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Abstract 

Duality and chirality are examples of operations of order 2 on hypermaps. James 
showed that the groups of all operations on hypermaps and on oriented hyper- 
maps can be identified with the outer automorphism groups Out A = PGL 2 (Z) 
and Out A+ = GL 2 {Z) of the groups A = C 2 * C 2 * C 2 and A+ = F 2 . We will 
consider the elements of finite order in these two groups, and the operations they 
induce. 
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1 Introduction 

A hypermap can be regarded as a transitive permutation representation A — > Sym$ of 
the group 

A = (r ,n,r 2 I r 2 = r\= r\ = 1) - C 2 * C 2 * C 2 , 

the free product of three cyclic groups of order 2, on a set $ representing its flags; similarly 
an oriented hypermap (without boundary) can be regarded as a transitive permutation 
representation of the subgroup 

A + = (p ,pi,p 2 I P0P1P2 = 1) = (po,P2 \ -) = F 2 

of index 2 in A (a free group of rank 2) consisting of the elements of even word-length in the 
generators rj, where po = T 1 r 2 , pi = r 2 r and p 2 = r ri. In the first case the hypervertices, 
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hyperedges and hyperfaces (i-dimensional constituents for i = 0, 1, 2) are the orbits of the 
dihedral subgroups (ri,r 2 ), (^2, r o) an d (ro,rx), and in the second case they are the orbits 
of the cyclic subgroups (po), (pi) and (p 2 ), with incidence given by nonempty intersection 
in each case. The local orientation around each hypervertex, hyperedge or hyperface is 
given by the cyclic order within the corresponding cycle of po,Pi or p 2 . 

If TC is a hypermap corresponding to a permutation representation 9 : A — ► Sym$, 
and if a is an automorphism of A, then a -1 o 9 : A — > Sym$ corresponds to a hypermap 
7i a . (We invert a so that the automorphism a o [3, composed from left to right, sends 
H to {n a f and not {H p ) a .) The hypervert ices of 7i a are therefore the orbits of (r",r 2 ) 
on f2, and similarly for the hyperedges and hyperfaces. If a is an inner automorphism 
then Ti a = Ti for all TC, so we have an induced action of the outer automorphism group 
Out A = Aut A/Inn A as a group Q of operations on isomorphism classes of hypermaps. 
James [6] has shown that this action is faithful, even when restricted by finite hypermaps. 
The same remarks apply to oriented hypermaps, with Out A + acting as a group Q + of 
operations. In either case, we will let u a denote the operation on hypermaps (or oriented 
hypermaps) induced by an automorphism a, or more precisely by the outer automorphism 
class [a] containing a. 

Example 1. For each 2-element subset {i,j} C {i,j,k} = {0,1,2}, let a be the auto- 
morphism aiij = (Xji of A which transposes and rj and fixes r^. Then uo a is the duality 
operation = Uji on hypermaps which transposes their i- and j-dimensional constituents 
while preserving their /c-dimensional constituents. More generally, the symmetric group 
5*3 acts as a group of automorphisms of A by permuting the generators r^, giving a faith- 
ful action of 5*3 on hypermaps; the images of a hypermap under this action are called its 
associates. Note that because of the inversion mentioned in the preceding paragraph, if a 
corresponds to the 3-cycle (0, 1,2), acting on subscripts, then the hypervertices of 7i a are 
the hyperedges of H, and so on. An action of S3 on oriented hypermaps has been described 
by Machi in [8]; see §6 for the relationship between these two actions (which is not entirely 
straightforward) . 

Example 2. Since A + is a normal subgroup of A, conjugation by r\ induces an automor- 
phism 

«r : P2 >->• P2 1 , PO ^ Po 1 

of A + . The corresponding operation uj r reflects each oriented hypermap, reversing its 
orientation. (It is, in fact, induced by conjugation by any element of A \ A + , since any two 
of them differ by an element of A + .) An oriented hypermap is called reHexible or chiral as 
it is or is not invariant under uj r . 

Example 3. It was shown by Hall |4J that the free group F2 has 19 normal subgroups with 
quotient group A 5 , corresponding to the 19 orbits of Aut A 5 = S$ on generating pairs for 
A5. It follows that there are 19 orientably regular hypermaps with orientation-preserving 
automorphism group A§, and these are described in [lj. Neumann and Neumann [10J have 
shown that Aut F 2 acts as the group Sg x S10 on these 19 normal subgroups, with two orbits 
of lengths 9 and 10, so Q + = Out A + acts in the same way as a group of operations, with 
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orbits 0\ and 2 of lengths 9 and 10 on the corresponding hypermaps. Direct calculation 
(see Example 4 in §4) shows that 0\ consists of three sets of three associates; their types are 
the cyclic permutations of (5,2,5) (corresponding to the great dodecahedron of genus 4), 
(5, 3, 3) of genus 5 and (5, 5, 3) of genus 9. The orbit 2 consists of three sets of associates 
of size 6, 3 and 1, and their types are the cyclic permutations of (5, 2, 3) (the isosahedron 
of genus 0), (5,3,3) of genus 9 and (5,5,5) of genus 13. The hypermaps of type (5,5,3) 
in the orbits 0\ and 2 represent p and pi by 5-cycles which are conjugate in S 5 by odd 
and even permutations respectively. See also [51 [12] for generalisations from A 5 to various 
other finite groups. 

2 Automorphism groups of A and A + 

It is well known (see |7J Ch. I, Prop. 4.5] for instance) that Outi 7 ^ = GL 2 (Z), this group 
being represented faithfully on the abelianised group F 2 h = Z 2 , so Q + = OutA + = 
GL 2 [Z). We will choose this isomorphism so that GL 2 (Z) acts on row vectors with respect 
to the ordered basis of (A + ) ab = Z 2 induced by the generators p 2 and po of A + . Similarly, 
James has shown in [6] that ft = Out A = PGL 2 (Z) = GL 2 (Z)/{±I}. In order to 
understand the relationship between these two outer automorphism groups, and to find 
their periodic elements, we will use the facts that GL 2 (Z) is generated by the matrices 

*=(! "o 1 ). ?) - T <° I) 

with defining relations 

X 2 = Y 3 , X A = T 2 = (XT) 2 = (YTf = I (2.1) 

(see [31 §7.2]), and that PGL 2 {Z) is generated by the images x = ±X, y = ±Y and t = ±T 
of X, Y and T with defining relations 

x 2 = y 3 = t 2 = (xt) 2 = {ytf = 1. (2.2) 

Since A + is the unique torsion-free subgroup of index 2 in A, it is a characteristic 
subgroup, and hence each automorphism a of A restricts to an automorphism a + of A + . 
This gives us a restriction homomorphism 9 : Aut A — > Aut A + , a 1— > a + . 

Proposition 2.1 The restriction homomorphism 9 : Aut A — > Aut A + is an isomorphism. 

Proof. Suppose that a G ker^, so that a fixes p 2 and po- Since n, acting by conjugation, 
inverts these two elements, so does its image r\ot under a. Thus r\(ria)~ l fixes them, so it 
fixes A + . Since A + has trivial centraliser in A, it follows that r 1 (r 1 a) _1 = 1, so r^a = r\ 
and hence a = 1. Thus 9 is a monomorphism. 

Each inner automorphism of A + extends, in the obvious way, to an inner automor- 
phism of A, so im# contains InnA + . In order to show that 9 is an epimorphism, it is 
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therefore sufficient to show that each of the three outer automorphism classes of A + cor- 
responding to a generator X, Y or T of GL 2 (Z) contains an automorphism of A + which 
extends to an automorphism of A. In these three cases we can use the automorphisms 

ax ■ 92 i-> Po \ Po i-> P2, oly : p 2 ^ Po \ Po ^ P2P0, "t : P2 ^ Po, Po ^ P2, 
which extend to 

ctr : r h-> r 2 , ri i-> n, r 2 h-> rir ri, a y : r h-> r 2 r 1 r 2 , T\ h-> r 2 , r 2 i-> r 2 r r 2 , 

at : ro 1— > rir 2 ri, ri 1— > n, r 2 1— > rirori. 

Thus is an isomorphism. □ 

It follows from Proposition 2.1 that each automorphism (3 of A + extends to a unique 
automorphism (3* of A, so that 9~ l is given by /3 1 — ^ (3*. Under this isomorphism, Inn A + is 
identified with a characteristic subgroup of Inn A, and thus a normal subgroup of Aut A. 
By Proposition 2.1, this index 2 inclusion of Inn A + in Inn A induces an epimorphism e : 
Out A + — > Out A, [(3] 1 — ► [/3*], corresponding under the isomorphisms Out A + = GL 2 (Z) 
and Out A = PGL 2 (Z) to the natural epimorphism GL 2 (Z) — > PGL 2 (Z). Its kernel, which 
has order 2 and corresponds to the subgroup {±7} of GL 2 (Z), is generated by the outer 
automorphism class [a r ] of A + ; here a r is the automorphism of A + defined in Example 2, 
which extends to an inner automorphism of A. To summarise, we have: 

Proposition 2.2 The extension mapping (3 \— > f3* induces an epimorphism 

e : Out A+ Out A, [(3] ^ [(3*], 

withkere = ([a r })^C 2 . □ 

Corollary 2.3 If an oriented hypermap is reflexible, then so is its image under any oper- 
ation on oriented hypermaps. 

Proof. This follows immediately from the fact that [a r ] is in the centre of Out A + , so that 
the corresponding reflection operation uj r is in the centre of Q + . □ 

In fact, since [a r ] is the only non-identity central element of Out A + , Corollary 3.2 does 
not apply to any non-identity operation in Q + other than u r . Similarly, since the centre of 
Out A is trivial, there is no analogous result for operations on unoriented hypermaps. 

3 Periodic elements of GL 2 (Z) and PGL 2 (Z). 

The following result concerning periodic elements (those of finite order) is well-known (see 
[9 J for part (a)), but for completeness we will give a proof. 
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Proposition 3.1 (a) The periodic elements of GL 2 (Z) consist of the identity, three con- 
jugacy classes of involutions represented by the matrices 



-/=( J T=(J J) and XT=[ J \ 

and one class each of elements of orders 3,4 and 6 represented by 

2 ( — 1 -1\ ^ /0 -1\ , „ fO -1 



y -U oh *=U oJ <""< Y U 1 

(b) TTie periodic elements of PGL 2 (Z) consist of the identity, three conjugacy classes of 
involutions represented by the images x, t and xt of X, T and XT, and one conjugacy class 
of elements of order 3 represented by the image yofY. 

Proof, (a) The presentation (2.1) shows that GL 2 (Z) is the free product of two dihedral 
groups (X,T | X 4 = T 2 = (XT) 2 = 1) and (Y, T | Y 6 = T 2 = (YT) 2 = 1) of order 8 
and 12, amalgamating a Klein four-group generated by X 2 (= Y 3 = —I) and T. The 
torsion theorem for free products with amalgamation [7, Ch. IV, Theorem 2.7] states that 
in such a group the periodic elements are the conjugates of those in the factors. In our 
case, taking account of conjugacy within the two dihedral groups, this implies that the 
periodic elements of GL 2 (Z) are the conjugates of I, —I, T, XT, Y 2 , X and Y. (Note 
that YT ~ Y 3 T = X 2 T ~ T.) These elements (and hence their conjugates) have orders 

1, 2, 2, 2, 3, 4 and 6 respectively. The involutions —J, T and XT are mapped to distinct 
elements in the abelianised group GL^iT^f — Ci x C 2 , so they lie in three different 
conjugacy classes. The remaining listed elements have different orders, so they also lie in 
different classes. 

(b) Since the natural epimorphism GL 2 (Z) — > PGL 2 (Z) is finite-to-one, the peri- 
odic elements of PGL 2 (Z) are the images of those in GL 2 (Z). Since conjugate elements 
of GL 2 (Z) have conjugate images in PGL 2 (Z), it is sufficient to consider the images of 
/, —I, T, XT, Y 2 , X and Y. The elements ±J map to the identity, while T, XT and 
X map to the involutions t, xt and x in PGL 2 (Z). Since these have different images in 
PGL 2 ( y Z) ab = C 2 x C 2 , they represent three different conjugacy classes. The elements Y 
and Y 2 map to y and y 2 = y l , giving a single conjugacy class of elements of order 3. □ 

Remarks. 1. One can reverse the process in the proof of (b) to show how the conjugacy 
classes of periodic elements in PGL 2 (Z) lift back to GL 2 (Z). The class {1} lifts to the 
union of two classes {/} and {—I}- The classes containing x, t and xt each lift to a single 
class containing X, T or XT, since -X = X' 1 = X T , -T = T x and —XT = (IT) 1 . 
The class containing y lifts to the union of the two classes containing Y and Y 2 , since 
_ Y = Y~ 2 = (Y 2 ) T . 

2. One can also prove (b), independently of (a), by using the facts that PSL 2 (Z), which 
has index 2 in PGL 2 (Z), is the free product of (x) = C 2 and (y) = C3, or that PGL 2 (Z) 
is the free product of (x,t) = C 2 x C 2 and (y,t) = S3 amalgamating (t) = C 2 . 
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3. Similar arguments show that the maximal finite subgroups of GL 2 (Z) are the dihedral 
groups of order 8 and 12 conjugate to (X,T) and (Y,T), while those of PGL 2 (Z) are their 
images, Klein four-groups conjugate to (x,t) and dihedral groups of order 6 conjugate to 

(y,t). 

The following result allows easy recognition of periodic elements in GL 2 {Z) and 
PGL 2 {Z): 

Proposition 3.2 (a) An element A G GL 2 {Z) is periodic if and only if 

(i) A — I or —I (in which cases A has order 1 or 2), or 

(ii) A has determinant 1 and trace —1,0 or 1 (in which cases A has order 3,4 or 6), or 

(iii) A has determinant —1 and trace (in which case A has order 2). 
(b) An element a = ±A G PGL 2 (Z) is periodic if and only if 

(i) A = ±1 (in which case a has order 1 ), or 

(ii) A has determinant 1 and trace or ±1 (in which cases a has order 2 or 3), or 

(iii) A has determinant —1 and trace (in which case a has order 2). 

Proof, (a) By Proposition 3.1(a), any periodic element A is conjugate to ±1 (so that 
A = ±7) or to one of T, XT, Y 2 , X or Y. Since determinant, trace and order are invariant 
under conjugacy, it follows that in the last five cases A satisfies (ii) or (iii). Conversely, if A 
satisfies (ii) or (iii) then by solving the characteristic equation one sees that the eigenvalues 
of A are a pair of distinct roots of unity of the stated order, so diagonalising A (over C) 
shows that A also has this order. 

(b) The proof for PGL 2 (Z) is similar, using Proposition 3.1(b). □ 

This proof shows that in cases (ii) and (iii) of Proposition 3.2(a), the determinant and 
trace of A determine its conjugacy class uniquely, except when det A = —1 and tr A = 0, 
since in this case A could be conjugate to T or XT. A similar phenomenon occurs in 
PGL 2 (Z), where the conjugacy classes containing t and xt cannot be distinguished by 
determinant and trace. In either case, the simplest way to determine the conjugacy class 
of an element is to reduce its entries mod (2). The kernel of the natural epimorphism 
GL 2 {Z) — > GL 2 (Z/2Z), the principal congruence subgroup of level 2, contains XT but not 
T, so A = is conjugate to XT if b and c are even (so a and d are odd), and otherwise 
A is conjugate to T. The same criterion determines whether ±A G PGL 2 (Z) is conjugate 
to xt or t. 

4 Periodic operations on oriented hypermaps 

Using the isomorphism GL 2 (Z) = Out A + = f2 + one can interpret the elements of GL 2 (Z) 
as operations on oriented hypermaps. We will consider the operation corresponding to a 
representative of each of the conjugacy classes listed in Proposition 3.1(a). Unfortunately, 
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the extension Aut A + of InnA + by Out A + is not split, so there is no single subgroup of 
Aut A + which provides representatives of the required outer automorphism classes: instead, 
one has to make arbitrary choices of representatives. 
The automorphisms 

olx ■ P2 >-> P \ Po P2 and a T : P2 >-> Po, Po >-> P2 
used in the proof of Proposition 2.1 satisfy the relations 

4 2 / \2 1 

% = «T = (ttX«Tj = 1, 

and generate a dihedral group of order 8 in Aut A + which is mapped isomorphically into 
Out A + . We can therefore use the elements of this group as representatives of the corre- 
sponding outer automorphism classes, and in particular those classes corresponding to the 
periodic elements X, —I,T and XT in Proposition 3.1(a). 

As in the proof of Proposition 2.1, the outer automorphism class corresponding to 
the matrix X is represented by the automorphism ax '■ P2 | — ► Po\ Po l— ► P2 of order 4; 
the corresponding operation u>x G ^ + transposes hypervertices and hyperfaces, reversing 
the orientation around the latter. This operation is conjugate (under u?) to its inverse, 
which also transposes hypervertices and hyperfaces but reverses the orientation around the 
former. 

The class corresponding to —I is represented by the automorphism «_/ = a x = a r 
of A + inverting p 2 and p (see Example 2). This is the restriction to A + of the inner 
automorphism i ri of A induced by r 1; and the corresponding operation uj_j = oj 2 x = u r on 
oriented hypermaps simply reverses their orientation. 

As in the proof of Proposition 2.1, the class corresponding to T is represented by the 
automorphism ar transposing a 2 and «o- The corresponding operation ut G Vt + is dual- 
ity, transposing hypervertices and hyperfaces while preserving hyperedges and orientation; 
among its conjugates are the other two dualities, transposing hyperedges with hyperver- 
tices or hyperfaces, and the operation uj_t which transposes hypervertices and hyperfaces 
while reversing orientation (see §6 for a further discussion of duality). 

The class corresponding to XT is represented by the automorphism axr = «x«t 
inverting p 2 and fixing p ; this corresponds to a 'twisting' operation ojxt = ojx^t which 
reverses the orientation around the hyperfaces but preserves it around the hypervertices. 
This operation is one of six conjugate twisting operations, each of which reverses the 
orientation around hypervertices, hyperedges or hyperfaces, while preserving it around one 
other of these three constituents of a hypermap. These twisting operations can change the 
valencies of the third constituent, and therefore (like ojx) they can change the type and 
the genus of a hypermap, whereas these are all preserved by uj^ i and uj t . 

As in the preceding examples, the matrix Y 2 of order 3 can also be represented by an 
automorphism of the same order, namely 

a Y 2 : p 2 po V2 1 = Pi) Po ^ P2- 
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This permutes p 2 , pi and po in a 3-cycle, thus inducing the triality operation uj y i which 
permutes hyperfaces, hyperedges and hypervertices in a 3-cycle; this operation is conjugate 
to its inverse. 

In the case of the matrix Y of order 6, however, we cannot find a corresponding 
automorphism of the same order since, as shown by Meskin [9] , F 2 has no automorphisms 
of order 6. Instead, we must use an automorphism ay G Aut A + of infinite order such that 
[ay] has order 6 in Out A + : for instance, we can choose the automorphism 

"y : P2 >-> Pq 1 , Po >-> P2P0 = Pi 1 

appearing in the proof of Proposition 2.1, so that a Y = «y2 o iT 1 , a Y = a_j o and 
a Y = ipl where i px is the inner automorphism induced by p\. The corresponding opera- 
tion ujy sends hyperfaces and hypervertices to hypervertices and hyperedges, reversing the 
orientation around each. Its powers u Y , u Y and uj y induce the operations Uy2, and the 
identity operation cj/. 

Example 4. The icosahedron, an orientably regular hypermap of type (5,2,3), can be 
regarded as a permutation representation A + — > G = A 5 such as 

po - (1,2,3,4,5), Pl h- (1,2)(3,4), p 2 h- (2,5,4). 

Applying uxt, we have po l_ ► (1,2,3,4,5) again but now p 2 1— > (2,5,4) _1 = (2,4,5), 
so pi = p ~ 1 p 2 1 >— ► (1,4,3,5,2), giving an orientably regular hypermap of type (5,5,3). 
Repeated use of this type of calculation determines the orbits 0\ and 2 in Example 3. 

This section has shown how the periodic elements of GL 2 (Z), such as X,Y and T, 
induce operations on oriented hypermaps. Since these three elements generate GL 2 (Z), 
this allows one to find the operation uja corresponding to any A e GL 2 (7j)\ first one can 
use elementary row operations to express A as a word in the generators X, Y and T (see 
§8), and then by replacing these with ax, O-y and a^, or with Ux, toy and ujt, one can find 
an automorphism a a of F 2 acting as A on F^ h , together with the corresponding operation 
uja on oriented hypermaps. Of course, is not uniquely determined by A, but any two 
such automorphisms differ by an inner automorphism of F 2 , so uja is unique. 

5 Periodic operations on all hypermaps 

In a similar way, the isomorphism PGL 2 (Z) = Out A = Q and Proposition 2.1(b) can 
be used to interpret the periodic elements of PGL 2 (Z) as operations on all hypermaps, 
ignoring orientation if it exists. These operations are induced by automorphisms of A 
which are the extensions of the automorphisms of A + used in the preceding section. 

The involution x corresponds to the outer automorphism class of A containing the 
automorphism 

Oi x '■ r h-> r 2 , r x !-)• n, r 2 i-> r 1 r r l 

used in the proof of Proposition 2.1. This restricts to the automorphism ax of A + , and 
the corresponding operation uo x acts on all hypermaps as the operation ujx described in 
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§4, transposing hypervertices and hyperfaces, and reversing orientation around the latter. 
Then a% is the inner automorphism t ri , which induces the trivial operation on unoriented 
hypermaps though it acts on oriented hypermaps as orientation- reversal ou-i. 
The involution t is represented by the automorphism 

a t : r i-> r 1 r 2 r 1 , r\ i-> n, r 2 h-> nr^i 

of A, which restricts to ar on A + ; this is the composition of transposing r and r 2 with con- 
jugation by ri, so the corresponding operation uj t is the duality operation uq 2 transposing 
hyperfaces and hypervertices (see Example 1). 

The involution xt is represented by the automorphism 

a*t : r o ^ rir ri, n i-> n, r 2 i-> r 2 , 

which restricts to «xt on A + ; as before, this corresponds to a twisting operation ui xt which 
preserves the hypervertices and reverses the orientation around each hyperface. 
The element y is represented by the automorphism 

Oi y : r h-> r 2 r 1 r 2 , r\ ^ r 2 , r 2 ^ r 2 r r 2 . 

which restricts to ay on A + . This is the composition of the 3-cycle (r ,ri,r 2 ) with t r2 , so 
the corresponding operation uj y acts on isomorphism classes of hypermaps by permuting 
hypervertices, hyperedges and hyperfaces in a 3-cycle (see Example 1). 

The remarks at the end of §4 also apply here, with x, y and t replacing X, Y and T, 
allowing one to determine an automorphism a a and the operation u a corresponding to any 
element a = ±A e PGL 2 (Z). 

6 Duality operations 

The classical duality for maps transposes vertices and faces, and its most obvious extension 
to oriented hypermaps is the operation u>t, induced by the automorphism 

«t : P2 i-> Po, Po ^ 92 

of A + which sends p\ = p 1 p 2 1 to p 2 1 p _1 = p 2 ~ViP2- This operation is conjugate in 
Q + , under ujy and Wy, to the other two dualities of oriented hypermaps which transpose 
hyperedges with hypervertices or hyperfaces by transposing pi with p or p 2 . 

Similarly, in the case of unoriented hypermaps, the natural definition of duality is the 
operation ujq 2 induced by the automorphism 

«02 : ^o r 2 , n ^ ri, r 2 ^ r 

of A (see Example 1). This is conjugate in Q to two other duality operations u m and u\ 2 
which transpose hyperedges with hypervertices or hyperfaces. However the restriction olq 2 
of a 2 to A + is not ax but rather the automorphism 

a- T = a T ° a-i = a_j o a T : P2 — > Pq 1 , Po — >■ P 2 1 , 
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corresponding to the matrix — T, which inverts p\. This induces on oriented hypermaps 
the operation u;_t = ujt ° = (jJ-i ° ujt which combines the classical duality ujt with 
a reversal of orientation. Similarly the duality operations co>oi and LU02, when restricted to 
oriented hypermaps, reverse the orientation. (This problem does not arise in connection 
with the two triality operations corresponding to the 3-cycles in 5*3, since their restrictions 
preserve orientation.) 

The two duality operations ujt arid uj_t on oriented hypermaps are distinct, but since 
they are conjugate in Q + (under u>x, since T x = — T) many of their properties are similar: 
for instance, they give rise to the same generalised chirality groups, as defined in §7. 
The same applies to the two other pairs of duality operations on oriented hypermaps, 
transposing hyperedges with hypervertices or hyperfaces: in each case the two operations 
differ by an orientation-reversal, and are conjugate to each other in Q + . 

7 Generalised chirality groups 

Let uj be an operation of order 2 on hypermaps or on oriented hypermaps, induced by 
an automorphism a of a group T = A or A + respectively, so that a is not inner but 
a 2 is, and let TC be a regular or orientably regular hypermap corresponding to a normal 
subgroup H of T. Then TC W is the hypermap corresponding to the normal subgroup H a , 
and since a transposes H and H a and preserves the normal subgroups HH a and H D H a , 
the quotient groups HH a /H, HH a /H a , H/H(lH a and H a /H(lH a are all isomorphic to 
each other. We call this common quotient group the generalised chirality group x^C^O °f 
TC corresponding to uj; it is independent of the choice of an automorphism a representing 
uj since any two of them differ by an inner automorphism of T. The order of this 

group is the generalised chirality index of TC. Since HH a and H fl H a correspond to the 
largest u;-invariant regular quotient of TC and the smallest w-invariant regular covering of 
TC, both the generalised chirality group and the index are measures of the extent to which 
TC fails to be cu-invariant. In the cases where to is the chirality or duality operation or 
lot on oriented hypermaps, Xu>(^0 is respectively the chirality group studied in [2] or the 
duality group studied in [TT] . 

If uj and uj 1 are operations induced by automorphisms a and a' of T, and are conjugate, 
say uj' = tujt~ 1 for some operation r induced by an automorphism (3 G AutT, then 

X u,>(H) = HH a '/H = HH^'/H = H p H pa /H p = Xu,(H T ). 

Thus the groups which can arise as generalised chirality groups for two conjugate operations 
are the same, so this set of groups depends only on the conjugacy class of an operation. In 
particular, the three duality operations ujij on hypermaps are conjugate to each other in 
Q, so they give rise to the same generalised chirality groups. The same applies to the six 
duality operations on oriented hypermaps (two for each pair i,j, preserving or reversing 
orientation), since they are all conjugate to each other in Q + , as shown in §6. For instance, 
it is shown in [2] that every finite abelian group can appear as the chirality group X-iO~L) 
of a finite hypermap 7i; a similar argument in [11] gives the corresponding result for the 
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duality operation ut, and hence (by conjugacy) for all six duality operations on oriented 
hypermaps. 

The notion of a generalised chirality group or index does not extend so easily to the 
case where u has order greater than 2. The natural analogues of HH a and H n H a would 
then be the group generated by all the images H a * of H under powers of a, and 

the group H( a ) which is the intersection of those images. These correspond to the largest 
^-invariant quotient of 7i and the smallest cj-invariant covering of Ji. In general, the upper 
and lower generalised chirality groups x^C^O = H^/H and Xu{7~Q = H/H/ a \ need not be 
isomorphic. For instance, for each prime p > 5 the group L := L 2 (p) = PSL 2 (Z/pZ) is a 
simple quotient of the modular group PSL 2 {Z) (by its principal congruence subgroup of 
level p), and hence of A + . The corresponding kernel H is normal not only in A + but also 
in A since L has an automorphism inverting both of its generators, so the corresponding 
hypermap 7i is reflexible. (In fact, Aut7i = L x C 2 or PGL 2 {p) as p = 1 or p = - 1 
mod (4).) If we take uo to be the triality operation oo y of order 3 then since 7i has type 
(2, 3,p) the three hypermaps H, H w and H w2 are mutually non-isomorphic. It follows from 
the simplicity of L that HH a = A+ and A + /H fl H a = L x L. Since L is non-abelian 
and simple the two direct factors of L x L are its only normal subgroups with quotients 
isomorphic to L, so H° 2 £ H n H a . Thus A + /H {u) = L x L x L and so = L x L 

whereas x^(^) = A + /H = L. In this case, |xw(7"0l > but on the other hand, if we 

take /C to be the hypermap corresponding to H fl then Xu>(K-) — L and x" J (/C) = Lx L, 
so the inequality is reversed. 

8 Canonical forms 

Although we are mainly concerned here with operations of finite order, the majority of 
operations in Q or Q + have infinite order: in each case, for instance, they form infinitely 
many conjugacy classes, whereas Proposition 3.1 shows that there are only finitely many 
conjugacy classes of operations of finite order. However, each of these groups is generated 
by operations of finite order, for instance u x ,u y ,u t and u x ,ujy,^t respectively. We can 
use the free product structure of PSL 2 (7i) to give a unique expression, or canonical form, 
for each element of Q and Q + in terms of these generators. 

The group PSL 2 (Z) is the free product of (x) = C 2 and (y) = C 3 , so each element 
a G PSL 2 {7i) can be expressed as a unique reduced word 

a = w(x, y) = x 5l y £l . . . x 5k y £k (8.1) 

in x and y, where 'reduced' means that there is no internal cancellation, so in this case 5i = 
or 1, 5 2 — . . . — 5k — 1, each ei, ... , e^i = 1 or — 1, and e k — 0, 1 or —1. Since PGL 2 (Z) 
is a semidirect product of PSL 2 (Z) by (t) = C 2 , each element a G PGL 2 (Z)\PSL 2 (Z) has 
the form a = w(x, y)t for a unique reduced word w(x, y). Thus each element a G PGL 2 (Z) 
has the unique form 

a = w(x,y)t" (8.2) 
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where w(x,y) is a reduced word and rj — or 1; by the isomorphism a i— > c<j a between 
PGL 2 {Z) and fi, the same is true for each operation cu a G fi, with cu x ,cu y and u; t replacing 
x, y and t. 

Similarly, if A G GL 2 (Z) then its image a G PGL 2 {Z) under the natural epimorphism 
GL 2 (Z) — > PGL 2 (Z) has a canonical form (8.2), so A has a canonical form 

A = ±u>(X,r)T" (8.3) 

where again 77 = or 1 and w is a reduced word in the sense defined above, with the same 
restrictions on the exponents Si and £j. This gives a corresponding canonical form for each 
operation uja G 

There is a simple algorithm for putting any element of GL 2 (Z) or PGL 2 (Z), and hence 
any operation in Q + or Q, into canonical form. If A G GL2(Z) then multiplying A on the 
left by suitable powers of the matrices 

(i ;)=-«- (j 

corresponds to using row operations to reduce A to ±X S T V for some 5, r] G {0, 1}. This 
yields an equation of the form W(X, Y)A = ±T V for some word W in X and Y, with 
?7 = or 1, so A — ±W(X, F) _1 T T/ , and a finite process converts this expression to the 
form (8.3) where w is a reduced word. Essentially the same algorithm also puts any element 
a = ±A G PGL 2 {Z) into its canonical form (8.2). 

Example 5. Let 

A=(\ 2 " 2 3 )gGL 2 (Z). 

The reduction process 




gives 

{-XY){XY- l ){-XY)A = XT. 

Hence 

A = (-XY)- l {XY- 1 y l (-XY)- 1 XT 
= Y^X^YX^Y^X^XT 
= Y- X XYXY~ X T 

in canonical form (8.3), where we have twice replaced X" 1 with —X. Replacing the 
generators X, Y and T with their corresponding operations gives the canonical form for 
the operation ua- 
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One can characterise the operations of finite order in Q and in Q + , and determine their 
conjugacy classes, in terms of these canonical forms, though it is notationally simpler to 
work with PGL 2 (Z) and GL 2 (Z). If a G PSL 2 (Z), so that rj = and a = w(x, y) in (8.2), 
then the torsion and conjugacy theorems for free products §IV.l], imply that a has 
finite order if and only if w can be cyclically reduced (by successively cancelling mutually 
inverse first and last terms) to a power of x or y, in which case a is conjugate in PSL 2 (Z) 
to that power. This is equivalent to w being the empty word (so that a = 1), or to w 
having the form Wi(x, y)zWi(x~ 1 , y~ l ) where z = x, y or y~ x , with w\ a reduced word not 
ending in a power of z, and W\ the reversed word of w\. Of course, the conjugacy classes 
of y and y~ l in PSL 2 (Z) form a single conjugacy class in PGL 2 (Z) since y l = y~ x . 

An element a = w(x,y)t G PGL 2 {Z) \ PSL 2 (Z) has finite order if and only if the 
element a 2 G PSL 2 (Z) has finite order. Now a 2 = (wt) 2 = w t w = w(x,y~ 1 )w(x,y), with 
even and zero exponent sums in x and y, so this cannot be cyclically reduced to x, y or 
y^ 1 . It follows that a has finite order if and only if a 2 can be cyclically reduced to 1, that 
is, a 2 = 1. This equivalent to w(x, y^ 1 ) = w^x/y)^ 1 = w(x~ l ,y _1 ) = w(x,y~ 1 ) where w is 
the reverse word of w, and by the normal form theorem for free products [TJ §IV.l], this 
happens if and only if w — w, that is, w is a palindrome. By conjugating a with suitable 
powers of x and y, and then putting the resulting elements in the canonical form w't with 
w' G PSL 2 (Z), one can reduce the wordlength to the unique minimal cases where w' — 1 
or x: for instance, conjugating a = yt with y -1 gives w't = y.yt.y' 1 = y 2 .yt = t. It follows 
that a is conjugate to xt if the palindrome w has odd length with middle letter x, and 
otherwise a is conjugate to t. 

In the case of GL 2 (Z), an element A with canonical form (8.3) has finite order if and 
only if its image a = ±A in PGL 2 (Z), with canonical form (8.2), has finite order. The 
above criteria can be therefore applied to A by first applying them to a and then using 
Remark 1 of §3 to deduce the conjugacy class of A from that of a. The only possible 
ambiguity is when a is conjugate to y; in this case A is conjugate to Y or Y 2 as A has 
canonical form w(X,Y) or —w(X,Y) in (8.3), since these elements have order 6 and 3 
respectively. 

Example 6. If A is as in Example 5 then conjugating by y^ 1 , then x, and then y~ x gives 

a = y~~ 1 xyxy~ 1 t ~ xyxy^ty^ 1 = xyxy~ x yt = xyxt ~ yxtx = yx 2 t — yt ~ y 3 t = t, 

so A is conjugate to T (see also Proposition 3.2 and the remarks following it) and hence 
uja is conjugate to the duality operation lot- 
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